It's the Traveling Salesman Problem, or TSP: Given a list of cities, find the shortest possible route that visits each city exactly once and returns to the original city. 这个问题就是流动推销员问题或TSP:在给定一个城市列表的情况下,找出仅访问每个城市一次并且最后回到最初的城市的最短路线。
The worst-case running time that solves the traveling salesman problem increases exponentially with the number of cities. 随着城市数量的增多,在最坏情况下,解决流动推销员问题的时间会呈指数级增长。
Tool-path airtime optimization during multi-contour processing in leather cutting is regarded as generalized traveling salesman problem. A hybrid intelligence algorithm was proposed. 将皮革裁剪多轮廓加工空行程路径优化问题归结为广义旅行商问题,提出了一种求解问题的混合智能优化算法。
Modified particle swarm optimization algorithm for traveling salesman problem; 并将其运用到解决旅行商问题的优化之中。
Matt: it's partly that, but I've got fed up with being a traveling salesman. 麦特:钱是原因之一,同时我也厌倦了巡推销的工作。
The nearest neighbour relation between cities on random triangle lattice has been used to construct a tour subspace and to solve the traveling salesman problem. 采用随机三角点阵上城市间的最近邻关系,构造路径子空间来求解旅行推销员问题。
The simulation to traveling salesman problem proves that the algorithm can rapidly get the best or second best solution. 应用该算法求解旅行商问题的仿真实验证明了它能较快地收敛到最优解或准最优解。
With the concepts of jam region, jam interval, a kind of TSP-type traffic model is proposed in this paper by generalizing the typical traveling salesman problem, and its optimization is discussed. 通过引入阻塞区域、阻塞时段等概念,将典型的旅行商问题(TSP)实际化,进而建立了一种广义TSP型交通模型,并对模型优化进行了讨论。
In this way, they effectively solved the "traveling salesman problem," which involves finding the shortest route that allows a traveling salesman to call at all the locations he has to visit. 这样,它们有效地解决了“旅行推销员问题”,即如果一个旅行推销员需访问多个地点,如何找到访问这些地点的最短路线。
This chaotic neural network is used to the10-city traveling salesman problem ( TSP), and the influence of trigonometric function self-feedback on TSP is analyzed. 将该网络模型应用于求解10城市旅行商问题(TSP),分析了三角函数自反馈对网络求解旅行商问题的影响。
This paper presents some approaches to the application of Genetic Algorithms to the Traveling Salesman Problem. 本文提出了一些对遗传算法应用于旅行商问题的方法。
Solving Traveling Salesman Problem by Ant Colony Optimization Genetic Hybrid Algorithm 求解旅行商问题的蚁群遗传混合算法
Traveling salesman problem belongs to NP complete. Now it has not found the effective solution yet. 旅行商问题属于np问题,现在还没有找到有效的解法。
Traveling salesman Businesspersons may use the term promotion when they actually mean sales promotion. ph.1.旅行推销员商务人员在说推销时,实际上指的是促销。
A Fast Ant Colony Optimization Algorithm for Traveling Salesman Problems 一种快速求解旅行商问题的蚁群算法
The idea of Harold's getting a job as a traveling salesman doesn't appeal to his wife. 哈罗德要找一份旅行推销员的想法不合他妻子的心意。
Steady Niche Genetic Algorithm ( SNGA) is presented for solving the China Traveling Salesman Problem. 提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。
A Simulation-Based Genetic Algorithm for Dynamic Traveling Salesman Problem 基于仿真的遗传算法求解动态旅行商问题
In this paper, a personification algorithm for solving the Traveling Salesman Problem ( TSP) is proposed, which is based on original greedy algorithm. 基于贪心算法提出了一种改进的求解旅行商问题(TSP)的拟人算法。
Their 33-city task is an instance of the traveling salesman problem, or TSP for short. 他们在33个城市的任务就是推销商旅行问题的一个例子,或简称为tsp。
Solving Traveling Salesman Problem by Hybrid Discrete Harmony Search Algorithm 混合离散和声搜索算法求解旅行商问题
Application study on hybrid quantum algorithm in traveling salesman problem 混合量子算法在旅行商问题中的应用研究
The Film Deliverer Problem ( FDP), a new problem in the combination optimization is much more complicated than the Traveling Salesman Problem ( TSP). 影片递送问题(简称FDP)是组合优化的一个新问题,它比旅行商问题(简称TSP)复杂得多。
A discrete particle swarm optimization algorithm is designed to tackle the Traveling Salesman Problem. 提出了一种求解置换流水车间调度问题的离散粒子群优化算法。
Mary's husband is a traveling salesman and he's always on the wing. 玛丽的丈夫是个旅行推销员,他总在旅行。
I would travel up and down the East Coast from city to city like a traveling salesman. 我像个旅行销售员,成天奔波于东岸各城市之间。
Synergetic Neural Network for Solving Traveling Salesman Problem& The Algorithm Can Ensure Single Loop 协同神经网络求解流动推销员问题方法&确保单回路的神经网络方法
The modified elastic net algorithm for finding solutions to the traveling salesman problem ( TSP) is introduced. 通过对弹性神经网络进行分析,给出了求解TSP问题的一个改进的弹性网络算法。